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Abstract. A classical result states that the determinant of an alternating link is 
equal to the number of spanning trees in a checkerboard graph of an alternating 
connected projection of the link. 

We generalize this result to show that the determinant is the alternating sum of 
the number of quasi-trees of genus j of the dessin of a non-alternating link. 

Furthermore, we obtain formulas for coefficients of the Jones polynomial by 
counting quantities on dessins. In particular we will show that the j-th coefficient 
of the Jones polynomial is given by sub-dessins of genus less or equal to j. 



1. Introduction 

A classical result in knot theory states that the determinant of an alternating link 
is given by the number of spanning trees in a checkerboard graph of an alternating, 
connected link projection (see e.g. |BZ85j ). For non-alternating links one has to 
assign signs to the trees and count the trees with signs, where the geometric meaning 
of the signs is not apparent. Ultimately, these theorems are reflected in Kauffman's 
spanning tree expansion for the Alexander polynomial (see [Kau87[ IOS03j ) as well 
as Thistlethwaite's spanning tree expansion for the Jones polynomial [Thi87j ; the 
determinant is the absolute value of the Alexander polynomial as well as of the Jones 
polynomial at —1. 

The first purpose of this paper is to show that the determinant theorem for alternat- 
ing links has a very natural, topological/geometrical generalization to non-alternating 
links, using the framework that we developed in |DFK + 06j : Every link diagram in- 
duces an embedding of the link into an orientable surface such that the projection is 
alternating on that surface. Now the two checkerboard graphs are graphs embedded 
on surfaces, i.e. dessins d'enfant (aka. combinatorial maps), and these two graphs 
are dual to each other. The minimal genus of all surfaces coming from that con- 
struction is the dessin-genus of the link. However, as in |DFK + 06] one doesn't need 
the reference to the surface to construct the dessin directly from the diagram and to 
compute its genus. The Jones polynomial can then be considered as an evaluation of 
the Bollobas-Riordan-Tutte polynomial [BROlj of the dessin |DFK + 06] . Alternating 



1 We regretfully inform you that Xiao-Song Lin passed away on the 14th of January, 2007. 
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non-split links are precisely the links of dessin-genus zero. Our determinant formula 
recovers the classical determinant formula in that case. 

For a connected link projection of higher dessin genus we will show that the de- 
terminant is given as the alternating sum of the number of spanning quasi-trees of 
genus j, as defined below, in the dessin of the link projection. Thus the sign has a 
topological/geometrical interpretation in terms of the genus of sub-dessins. In partic- 
ular, we will show that for dessin-genus 1 projections the determinant is the difference 
between the number of spanning trees in the dessin and the number of spanning trees 
in the dual of the dessin. The class of dessin-genus one knots and links includes for 
example all non-alternating pretzel knots. 

Every link can be represented as a dessin with one vertex, and we will show that 
with this representation the numbers of j-quasi-trees arrise as coefficients of the char- 
acteristic polynomial of a certain matrix assigned to the dessin. In particular we will 
obtain a new determinant formula for the determinant of a link which comes solely 
from the Jones polynomial. Recall that the Alexander polynomial - and thus every 
evaluation of it - can be expressed as a determinant in various ways. The Jones 
polynomial, however, is not defined as a determinant. 

The second purpose of the paper is to develop dessin formulas for coefficients of the 
Jones polynomial. We will show that the j-th coefficient is completely determined by 
sub-dessins of genus less or equal to j and we will give formulas for the coefficients. 
Again, we will discuss the simplifications in the formulas if the dessin has one vertex. 
Starting with the work of the first and fourth author [DL07j the coefficients of the 
Jones polynomial have recently gained a new significance because of their relationship 
to the hyperbolic volume of the link complement. Under certain conditions, the 
coefficients near the head and the tail of the polynomial give linear upper and lower 
bounds for the volume. In |DL07[ IDL06J this was done for alternating links and in 
|FKP06j it was generalized to a larger class of links. 

The paper is organized as follows: Section 2 recalls the pertinent results of |DFK + 06j . 
In Section 3 we develop the alternating sum formula for the determinant of the link. 
Section 4 shows a duality result for quasi-trees and its application to knots of dessin 
genus one. In Section 5 we look at the situation when the dessin has one vertex. Sec- 
tion 6 shows results on the coefficents of the Jones polynomial within the framework 
of dessins. 

Acknowledgement: We thank James Oxley for helpful discussions. The first 
author was supported in part by NSF grants DMS-0306774 and DMS-0456275 (FRG), 
the second author by NSF grant DMS-0353717 (RTG), the third author by NSF 
grants DMS-0306995 and DMS-0456155 (FRG) and the fifth author by NSF grant 
DMS-0456275 (FRG). 
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2. The Dessin d'enfant coming from a link diagram 
We recall the basic definitions of |DFK + 06j : 

A dessin d'enfant (combinatorial map, oriented ribbon map) can be viewed as a 
multi-graph (i.e. loops and multiple edges are allowed) equipped with a cyclic order 
on the edges at every vertex. Isomorphisms between dessins are graph isomorphisms 
that preserve the given cyclic order of the edges. 

Equivalently, dessins correspond to graphs embedded on an orientable surface such 
that every region in the complement of the graph is a disk. We call the regions 
the faces of the dessins. Thus the genus g(D) of a dessin D with k components is 
determined by its Euler characteristic: 

X(B) = v(B) - e(D) + /(D) = 2k - 2g(B). 

For each Kauffman state of a (connected) link diagram a dessin is constructed as 
follows: Given a link diagram P{K) of a link K we have, as in Figured], an A-splicing 
and a .B-splicing at every crossing. For any state assignment of an A or B at each 
crossing we obtain a collection of non-intersecting circles in the plane, together with 
embedded arcs that record the crossing splice. Again, Figure [T] shows this situation 
locally. In particular, we will consider the state where all splicings are A-splicings. 
The collection of circles will be the set of vertices of the dessin. 




/l-spaeing B-splicing 



Figure 1. Splicings of a crossing, A-graph and £>-graph. 

To define the desired dessin associated to a link diagram, we need to define an 
orientation on each of the circles resulting from the A or B splicings, according to 
a given state assignment. We orient the set of circles in the plane by orienting each 
component clockwise or anti-clockwise according to whether the circle is inside an 
odd or even number of circles, respectively. Given a state assignment s : E — > {A, B} 
on the crossings (the eventual edge set E(JB)) of the dessin), the associated dessin is 
constructed by first resolving all the crossings according to the assigned states and 
then orienting the resulting circles according to a given orientation of the plane. 
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The vertices of the dessin correspond to the collection of circles and the edges 
of the dessin correspond to the crossings. The orientation of the circles defines the 
orientation of the edges around the vertices. We will denote the dessin associated to 
state s by 3(s). Of particular interest for us will be the dessins 3(A) and 3(B) coming 
from the states with all- A splicings and all-i? splicings. For alternating projections 
of alternating links 3(A) and 3(B) are the two checkerboard graphs of the link 
projection. In general, we showed in [DFK + 06] that 3(A) and 3(B) are dual to each 
other. 

We will need several different combinatorial measurements of the dessin: 

Definition 2.1. Denote by v(3),e(3) and /(D) the number of vertices, edges and 
faces of a dessin D. Furthermore, we define the following quantities: 

k(3) = the number of connected components of 3, 

2k(3) - v(3) + e(B) - /(D) , 
g(3) = — ^ — ^ ^^,the genus of 3, 

n(3) = e(3) - v(3) + k(3), the nullity of 3. 

The following spanning sub-dessin expansion was obtained in jDFK+06j by using 
results of [BR02j . A spanning sub-dessin is obtained from the dessin by deleting 
edges. Thus, it has the same vertex set as the dessin. 

Theorem 2.2. Let (P) G Z[A,A _1 ] be the Kauffman bracket of a connected link 
projection diagram P and 3 := 3(A) be the dessin of P associated to the all-A- 
splicing. The Kauffman bracket can be computed by the following spanning sub-dessin 
EI expansion: 

ecD 

under the following specialization: {X — > —A 4 ,Y — > A~ 2 5,Z — > 5~ 2 } where 5 : = 
(-A 2 -A~ 2 ). 



3. Dessins determine the determinant 



The determinant of a link is ubiquitous in knot theory. It is the absolute value of 
the Alexander polynomial at -1 as well as the Jones polynomial at -1. Furthermore, 
it is the order of the first homology group of the double branched cover of the link 
complement. For other interpretations, see e.g. [BZ85] . 

We find the following definition helpful: 

Definition 3.1. Let 3 be a connected dessin that embeds into the surface S. A 
spanning quasi-tree of genus j or spanning j-quasi-tree in 3 is a sub-dessin EI of D 
with v(M) vertices and e(EI) edges such that EI is connected and spanning and 

(1) H is of genus j. 
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(2) S — H has one component, i.e. /(H) = 1. 

(3) H has e(H) = u(H) - 1 + 2j edges. 



In particular the spanning O-quasi-trees are the regular spanning trees of the graph. 
Note that by Definition 12.11 either two of the three conditions in Definition 13.11 imply 
the third one. 



Theorem 12.21 now leads to the following formula for the determinant det(K) of a 
link K: 

Theorem 3.2. Let P be a connected projection of the link K and D := D(A) be the 
dessin of P associated to the all- A splicing. Suppose D is of genus g(V>). 

Furthermore, let D) be the number of spanning j-quasi-trees of D. 

Then 

9(B) 

det(ZO= ^(-l) J 's(j,E 

3=0 

Proof. Recall that the Jones polynomial Ja'(^) can be obtained from the Kauffman 
bracket, up to a sign and a power of t, by the substitution t := A~ A . 

By Theorem 12.21 we have for some power u = u{B>): 

±J K (A-*) = A U ]T(X - l)fe(H)-l y n(H) z3 (H) 

(3j/) = A u ^2 A~ 2 ~ 2em+2vm 5 fm ~ l 



We are interested in the absolute value of J^(— 1). Thus, 5 = and, since k{M) < 
/(H): 



(3.2) 



(3.3) 



Jk(-D 



^-2-2e(H)+2v(H) 

ICD,/(H)=1 



ICD,/(H)=1 



Collecting the terms of the same genus and setting A 



■ 1 proves the claim. □ 



Remark 3.3. For genus j = we have s(0,D) is the number of spanning trees in 
the dessin D. Recall that a link has dessin-genus zero if and only it is alternating. 
Thus, in particular, we recover the well-known theorem that for alternating links the 
determinant of a link is the number of spanning trees in a checkerboard graph of an 
alternating connected projection. 
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Theorem 13.21 is a natural generalization of this theorem for non-alternating link 
projections. 

Example 3.4. Figure [2] shows the non-alternating 8-crossing knot 821, as drawn by 



Knotscape (|http://www.math. utk.edu/ ^morwen/knotscape.html), and Figure [3]the 
all-A associated dessin. 

The dessin in Figure |3] contains 9 spanning trees. Therefore, s(0,D) = 9. A 
spanning sub-dessin of genus one with 4 edges must contain either of the two loops 
and three additional edges. A simple count yields 24 of these and thus the determinant 
of the knot is 24 - 9 = 15. 




Figure 2. The eight-crossing knot 821 with its all-A splicing projection diagram. 
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Figure 3. All- A splicing dessin for 8 2 i- 



4. Duality 



The following theorem is a generalization of the result that for planar graphs the 
spanning trees are in one-one correspondence to the spanning trees of the dual graphs: 

Theorem 4.1. Let 3 = 3(A) be the dessin of all- A splicings of a connected link 
projection of a link L. Suppose 3 is of genus g(3) and 3* is the dual of 3. 

We have: The j-quasi-trees of 3 are in one-one correspondence to the (g(3) — j)- 
quasi-trees of 3*. Thus 



Proof. Let EI be a spanning j-quasi-tree in D. Denote by 3 — HI the sub-dessin of D 
obtained by removing the edges of H from D. From f(M) = 1 it follows that the dual 
(D — H)* is connected and spanning. Furthermore, f((3 — H)*) = 1. 



s(j,3) = s(g(3)-j,3*). 



We have: 



v(U) - e(H) + /(H) 
v(3) - e(3) + /(D) 



v(3) - e(H) + 1 = 2 - 2j 
2 - 20(D) 



Thus, 

v((3 



H)*) — e((D — H)*) + /((D 



H)*) 



/(D) - (e(D) - e(H)) + 1 
2 - 2g(3) - v(3) + e(H) + 1 
2-2(<7(D)-j). 



Hence, (D - H)* is a (g(3) - j)-quasi-tree in D*. 



□ 
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Recall that the dessin-genus zero links are precisely the alternating links. The 
following corollary generalizes to the class of dessin-genus one links the aforemen- 
tioned, classical interpretation of the determinant of connected alternating links as 
the number of spanning trees in its checkerboard graph: 

Corollary 4.2. Let 3 = 3(A) be the all- A dessin of a connected link projection of a 
link L and 3* its dual. Suppose 3 is of dessin genus one. Then 



det(L) = {^{spanning trees in 3} — ^{spanning trees in D*}|. 

We apply Corollary 14.21 to compute the determinants of non-alternating pretzel 
links. The Alexander polynomial as well as the Jones polynomial, and consequently 
the determinant is invariant under mutations (see e.g. |Lic97j ). Hence, it is sufficient 
to consider the case of K(pi, . . . ,p n , —q\, . . . , — q m ) pretzel links, as depicted in Figure 
HJ We assume that the links are non-alternating, i.e. n > 1 and m > 1. 




Figure 4. The K(pi, . . . ,p n , —q\, . . . , — q m ) pretzel link. 

Lemma 4.3. Consider the pretzel link K{pi, . . . ,p n , —qi, ■ ■ ■ , —qm), where n > 1, m > 
1 andpi,qi > for all i. The determinant of K(pi, . . . ,p n , —q\, . . . , —q m ), is 



det(AT(pi, ...,p n , -qi, -q m )) 



1% TFl ill, 1 1 ^ j 

i=X j = l \i=l Pl 7=1 % 



i=l j = l 



ill 



Proof. Figure [5] shows the al\-A splicing diagram of these links. The all-A dessin 
D = 3(A) has 

m m 

v(3) = n + — 1) = n — m + q,j 
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Figure 5. The all- A splicings of the K(pi, . . . ,p n , —q 1 , . . . , — q m ) pret- 
zel link. 

vertices and e(D) = YH=iPi + Yl^LiQj edges. For the numbers of faces we have to 
count the vertices in the all-£> dessin. We compute: 

n 

/(D) = m — n + y^pj. 

i=i 

Now we get for the Euler characteristic: 

X(D) = v(D) - e(D) + /(D) = 

and thus the dessin-genus is one. 

It remains to compute the difference between the number of spanning trees in 
the dessin and the number of spanning trees in its dual. This is a simple counting 
argument. □ 

Remark 4.4. The class of dessin-genus one knots and links is quite rich. For example, 
it contains all non-alternating Montesinos links. It also contains all semi-alternating 
links (whose diagrams are constructed by joining together two alternating tangles, 
and thus have exactly two over-over crossing arcs and two under- under arcs). 

5. Dessins with one vertex 

5.1. Link projection modifications. Here we show that every knot/link admits a 
projection with respect to which the all-A dessin has one vertex. Such dessins are 
useful for computations. 

Lemma 5.1. Let P be a projection of a link L with corresponding all-A dessin D. 
Then P can be modified by Reidemeister moves to a new a projection P such that the 
corresponding dessin D = 3(A) has one vertex. Furthermore, we have: 
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(1) e(I 

(2) g(l 



2v(D) 
v(D)- 



9( 



Proof. For a connected projection of the link L consider the collection of circles that 
we obtain by an all- A splicing of the crossings. If there is only one circle we are done. 
Otherwise, one can perform a Reidemeister move II near a crossing on two arcs that 
lie on two neighbor circles as in Figure El 




Figure 6. Reduction of the number of vertices by a Reidemeister II move 

The new projection will have one circle less in its al\-A splicing diagram. Also 
two crossings were added and a new face was created. If the link projection is non- 
connected one can transform it by Reidemeister II moves into a connected link projec- 
tion. It is easy to check that the genus behaves as predicted. The claim follows. □ 

Remark 5.2. Dessins with one vertex are equivalent to Manturov's "d-diagrams" 
|Man00j . Note that the procedure of using just Reidemeister moves of type II is 



similar in spirit to Vogel's proof of the Alexander theorem Vog90 , IBB05] . 



5.2. The determinant of dessins with one vertex. Dessins with one vertex can 
also described as chord diagrams. The circle of the chord diagram corresponds to the 
vertex and the chords correspond to the edges. In our construction the circle of the 
chord diagram is the unique circle of the state resolution, and the chords correspond 
to the crossings. The cyclic orientation at the vertex induces the order of the chords 
around the circle. For each chord diagram D one can assign an intersection matrix 
|CDL944 IBNG96j as follows: Fix a base point on the circle, disjoint from the chords 
and number the chords consecutively. 

The intersection matrix is given by: 



IM(D) 



sign(i — j) if the z'-th chord and the j-th chord intersect 
else 



Recall that the number of spanning j-quasi trees in D was denoted by s(j, D). Now: 

Theorem 5.3. For a dessin D with one vertex the characteristic polynomial of IM(B) 
satisfies: 
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LfJ 

det(IM(D) - xl) = (-l) m ^s(j,D)x m - 2j , 

i=o 

where m = e(D) is the number of chords, i.e. the number of edges in the dessin. 
In particular 



det(D) = |det(IM(D) - 




Proof. The result follows from combining Theorem 13.21 and a result of Bar-Natan 
and Garoufalidis |BNG96j . Bar-Natan and Garoufalidis use chord diagrams to study 
weight systems coming from Vassiliev invariant theory, thus in a different setting than 
we do. However, by [BNG96] for a chord diagram D the determinant det(IM(D)) is 
either or 1 and, translated in our language, it is 1 precisely if /(D) = 1. 

Furthermore, since /(D) — 1 and the number of edges have the same parity, we 
know that det(IM(D)) = for an odd number of edges. 

The matrix IM(D) has zeroes on the diagonal. Thus the coefficient of x m_J in 
det(IM(D) — xl) is (— l) m_J the sum over the determinants of all j x j submatrices 
that are obtained by deleting m — j rows and the m — j corresponding columns in the 
matrix IM(D). Those submatrices are precisely IM(H) for HI a subdessin of D with j 
edges. In particular the determinant of IM(H) is zero for j odd. For j even we know 
that det(IM(H))) = 1 if f(M) = 1 and otherwise. Since for 1-vertex dessins D the 
genus 2g(T£>) = e(D) — /(D) + 1 those H with /(H) are precisely the j-quasi-trees. 
This, together with Theorem 13.21 implies the claim. □ 

Example 5.4. The (p, g)-twist knots as in Figure [7] have an all-A-dessin with one 
vertex. 




Figure 7. The (p, g)-twist knot and its al\-A splicing dessin in chord 
diagram form. 
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The figure-8 knot is given as the (2, 3)-twist knot. Its intersection matrix is 

/ -1 -1 -1 \ 

0-1-1- 

1 1 
1 1 
1 1 



IM(D) 



V 



o 














0. 



/ 



The characteristic polynomial of IM(D) is — 6x 3 — x 5 . In particular, the determinant 
of the figure-8 knot is 6 — 1 = 5. 

5.3. The Jones polynomial at t = —2. By work of Jaeger, Vertigan and Welsh 
[JVW90j evaluating the Jones polynomial is #P-hard at all points, except at eight 
points: All fourth and sixth roots of unity. In particular, the determinant arises as 
one of these exceptional points. However, letting computational complexity aside, 
Theorem 12.21 gives an interesting formula in terms of the genus for yet another point: 
t = A" 4 = -2: 

Lemma 5.5. Let P be the projection of a link K with dessin D = B>(A) such that D 
has one vertex. Then the Kauffman bracket at t = A~ A := —2 evaluates to 



■4WH) 



Proof. Theorem 12.21 after substitution, yields the following sub-dessin expansion for 
the Kauffman bracket of P: 

-2\/(H)-l 



(p) = ^ A e(D)_2e(H) {-a 2 - A~ 2 y 



HcB 



The term 

is 1 at t = A~ A 
claim follows. 



A~ 2 {-A 2 -A~ 2 ) = {-l-A~ A ) 

-2 and, with v(JD>) = v{M) for all spanning sub-dessin EI of D, the 

□ 



6. DESSINS AND THE COEFFICIENTS OF THE JONES POLYNOMIAL 

Let P be a connected projection of a link L, with corresponding all-v4 dessin D 
5(A) and let 



(6-1) 



(P) = ^2 A e{D) ~ 2e{R) (-A 2 - A~ 2 ) 



/(HI)-l 



denote the spanning sub-dessin expansion of the Kauffman bracket of P as obtained 
earlier. Let H C © denote the spanning sub-dessin that contains no edges (so 
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/(H ) = v(JD)) and e(H ) = 0) and let M := M(P) and m := m(P) denote the 
maximum and minimum powers of A that occur in the terms that lead to (P). We 
have 

M(P) < e(D) + 2v(B) - 2, 

and the exponent e(©) + 2v(3) — 2 is realized by Ho; see Lemma 7.1, |DFK + 06] . Let 
clm denote the coefficient of the extreme term A e ( D )+ 2v (°)- 2 Q f Below we will give 
formulae for a,M] similar formulae can be obtained for the lowest coefficient, say a m , 
if one replaces the the all- A dessin with the all-5 dessin in the statements below. We 
should note that om is not, in general, the first non- vanishing coefficient of the Jones 
polynomial of L. Indeed, the exponent e(©) + 2v(D) — 2 as well as the expression 
for cim we obtain below, depends on the projection P and it is not, in general, an 
invariant of L. In particular, om might be zero and, for example, we will show that 
this is the case in Example 16.21 

The following theorem extends and recovers results of Bae and Morton, and Manchon 
(BM03t IMan04j within the dessin framework. 

Theorem 6.1. We have 

(1) Fori > let a M -i denote the coefficient of A e ^ +2v ^- 2 ~ 41 in the Kauffman 
bracket (P) . Then, the term au~i only depends on spanning sub-dessins H C 
D of genus g(E) < I. 

(2) The highest term is given by 

(6.2) a M = (_i)«CD)+e(H)-i. 

HCD, g(H)=0=fc(H)— y(D) 

In particular, ifU) does not contain any loops then Om = (— 1)^ D ) _1 and the 
only contribution comes from H . 

Proof. The contribution of a spanning McDto (P) is given by 

(6.3) X u := A<^~ 2 < m \-A 2 - A- 2 )^- 1 . 

A typical monomial of X M is of the form ^(D)-2e(H)+2/(H)-2-4 S; f or < s < /(H) - 1. 
For a monomial to contribute to clm-i we must have 

(6.4) e(D) - 2e(H) + 2/(H) - 2 - 4s = e(D) + 2v(B) - 2 - 41, 
or 



(6.5) 



/(H) =v(D) + e(H) + 2s-2/, 
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Now we have 



2g(W) 



2k(E) - v(D) + e(H) - /(H) 
2fc(EI) - 2v(B) + 21- 2s, 



or g(M) = k(M) — v(JD>) + I — s. But since v{D) > k(M) (every component must have 
a vertex) and s > we conclude that 



as desired. Now to get the claims for a^: Note that for a monomial of to 
contribute to a AI we must have 



which implies that s = g{M) = and v{D) = k(M). It follows that H contributes to 
am if and only if all of the following conditions are satisfied: 

(1) /(H) = u(D) + e(H). 

(2) fc(H) = u(D). Thus H consists of k := k(M) components each of which has 
exactly one vertex and either H has no edges or every edge is a loop. 

(3) g(B) = 0. 

(4) the contribution of H to a M is (-1) /(H ) -1 . 

This finishes the proof of the theorem. □ 

Example 6.2. The all-A dessin of Figure [3] contains one subdessin with no edges, 
two subdessins with exactly one loop and one subdessin of genus zero with two loops. 
Thus cim = 0. 

A connected link projection is called A-adequate iff the al\-A dessin D(A) contains 
no loops; alternating links admit such projections. We consider two edges as equiv- 
alent if they connect the same two vertices. Let e' = e'(B>(A) denote the number of 
edges of equivalence classes of edges. 

The following is an extension in [Sto04j to the class of adequate links of a result in 
|DL07| for alternating links. We will give the dessin proof for completeness, since it 
shows a subtlety when dealing with dessins in our context: Not all dessins can occur 
as a dessin of a link diagram. 

Corollary 6.3. For A-adequate diagrams om-i = (— l) u (e' — v + 1) 

Proof. With the notation and setting of the proof of Theorem 16.11 we are looking 
to calculate the coefficient of the power J 4 e ( D )+ 2 ''( ID) )- 6 . The analysis in the proof of 
Theorem 16.11 implies that a spanning sub-dessin H C D contributes to clm-i if it 
satisfies one of the following: 



I = g(M) + u(D) - k(B) + s> g(W) 



(6.6) 



g(B) = jfe(H) - i>(B) - s 



(1) u(H) = Jfc(H) and g{M) = 1. 
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(2) u(H) = fc(H) and g>(H) = 0. 

(3) u(H) = fc(H) + 1 and p(H) = 0. 



Since the link is adequate 3(A) contains no loops and we cannot have any H as 
in (1). Furthermore, the only H with the properties of (2) is the sub-dessin H that 
contains no edges. Finally the only case that occurs in (3) consists of those sub-dessins 
Hi that are obtained from Ho by adding edges between a pair of vertices. The dessin 
is special since it comes from a link diagram. Each vertex in the dessin represents a 
circle in the all- A splicing diagram of the link and each edge represents an edge there. 
Because these edges do not intersect Hi must have genus 0. 

Note that any sub-dessin H C Hi is either H or is of the sort described in (3). 
We will call Hi maximal if its not properly contained in one of the same type with 
more edges. Thus there are e' maximal Hi for D(A). The contribution of Hi to um-x 
is (_i)«(»)-3+e(Hi) < Thug the contri b u tion of all H C Hi that are not H is 



Thus, the total contribution in om-i of all such terms is (—l) v e'. 

To finish the proof, observe that the contribution of Ho comes from the second 
term of the binomial expansion 



The expression in Theorem 16.11 becomes simpler, and the lower order terms easier 
to express, if the dessin D has only one vertex. By Lemma [5. II the projection P can 
always be chosen so that this is the case. 

Corollary 6.4. Suppose P is a connected link projection such that 3 = 3(A) has 
one vertex. Then, 





□ 



(6.8) 




In particular. 



(6.9) 




HcB, ff (H)=0 



and 



(6.10) 




HcD,p(H)=l 



HcB,g(H)=0 
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Proof. For a 1-vertex dessin D we have 

k(B) = u(O) = 1 and, thus 2g(B) = e(D) - /(D) + 1. 

Now Equation (16.11) simplifies to 

(p) _ ^^e(B)-2e(H)+2/(H)-2 ^ _^-4^/(H)-l 

HcB 

__ ^ ^e(B)-4g(H) _ ^-4^ e(H)-2g(H) 



The claim follows from collecting the terms. □ 

Parallel edges, i.e. neighboring edges that are parallel in the chord diagram, in 
a dessin are special since they correspond to twists in the diagram. It is useful to 
introduce weighted dessins: Collect all edges, say fj,(e) — 1 edges parallel to a given 
edge c and replace this set by c weighted with weight /i(c). Note, that D has the same 
genus as D. 

Corollary 6.5. For a knot projection with a 1-vertex dessin D and weighted dessin 
D we have: 

(P^ _ ^ A e(D) ~ 4s(i[) (-l - A" 4 )" 2fi,(il) - A~ A ^ C) ). 

hcb cgh 

Proof. For a given edge c collect in 

(JDj _ ^ ^e(B)-4g(H) (_1 _ e(H)— 2 5 (M) 

HcB 

all terms where H contains an edge parallel to c. This sub-sum is 

^e(D)-4g(H) _ ^-4 j e(H)-2 9 (H) __ 

HcB, H contains edge parallel to c 

{ M C )\^e(B)-4 9 (H) _ ^-4^e(H)-l+j-2 fl (H) = 

HCB, H=H-{edges parallel to c}Uc i =1 ^ 

^e(B)-4g(H) _ ^-4^(H)-l-2fir(H) ^ _ ^_ 4/1 ( c )J 

HcB,H=H-{edges parallel to c}Uc 

The claim follows by repeating this procedure for each edge c. □ 

Example 6.6. The (p, g)-twist knot is represented by the weighted, 1-vertex dessin 
with two intersecting edges, one with weight p and one with weight q. By Corollary 
16.51 its Kauffman bracket is: 

A-p-o(P) = i + (-i-A- 4p ) + (-l-A- 4q )+A-\-l-A- A )- 2 (-l-A- 4p )(-l-A- Aq ). 
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Remark 6.7. Corollary 16.41 implies the following for the first coefficient au- Suppose 
D is a 1-vertex, genus dessin with at least one edge. Then every sub-dessin also has 
genus 0. 

Thus, 

e (-i)-™ =E( e( r) ( - i)j = o - 

HcB, ff (H)=0 j=0 ^ ^ ' 

For an arbitrary dessin let Mi, . . . ,M n be the maximal genus subdessins of D. 
Define a function <fi on dessins which is 1 if the dessin contains no edges and 
otherwise. 

Then 

q>m = _ Yl n + Yl ^ n Mj n M fc ) — . . . 
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